Define primitive event types 



t 

Define combinations of the 
primitive event types as a 
compound event type 



t 

Input the primitive event 
occurrences, such occurrences 
being specified as the set of 
temporal intervals over which 
a given primitive event type 
is true, wherein the sets of 
temporal intervals are specified 
as smaller sets of spanning 
intervals, each spanning interval 
representing a set of intervals 



t 

Compute the compound event 
occurrences, such occurrences being 
specified as the set of temporal 
intervals over which the compound 
event type is true, wherein the sets 
of temporal intervals are specified 
as smaller sets of spanning intervals, 
each spanning interval representing 
a set of intervals 



FIG. 1 



Label primitive subexpressions of O 
with spanning intervals that represent 
the sets of intervals over which the 
corresponding primitive event types hold 




Yes 

k 



Let ©'be some subexpression of© 
such that ©'is not labeled with sets of 
spanning intervals but for which all 
subexpressions ©j of©' 
are labeled with sets of spanning intervals 



Apply the appropriate formula for 
s (M, ©') using the subroutines ( i ) , 
i, fl i 2 ,-i, SPAN(ii,i 2 ),2)(>,i), 
and 4(i,r j) to compute a set of 
spanning intervals to label ©' 



FIG. 2 



Supported(x) = -^Grounded(x) 
Rigidly Attached(x, y) = (3r)RiGiD(x, y, r) 



( \ ^ ( _1 GROUNDED(y)A \ 

bUPPORTS(x,yj - ^ -iStable(P \ {x}, M u { G rou n ded (z) I - 1 Rig idly Attach ed* (z, y)}) J 
CONTACTS(x, y) = TOUCHES(x, y) A x tx y 



ATTACHED(x, y) = (3r)RlGID(x, y, r) V REVOLUTE(x, y , r j 



FIG. 3 



PlCKUP(x, y,z) = 



PutDown(x, y,z) 



Stack(u;, x,y,z) 
Unstack(™, x,y,z) 

Move(u/, x,y,z) 
Assemble^, x,y,z) 
Disassemble^, x, y, z) 



a [ 



/ -^Ox = y A ~>Oz = iA ->Oz — yA \ 
SUPPORTED(y) A ->0 ATTACHED (x, z)A 

" -OATTACHED(x, y) A -X>SUPPORTS(x, y) A 
SUPPORTS(z,y)A 

-^OSuPPORTED(x) A -»OATTACHED(y, z)A 
->OSuPPORTS(y, x) A -«OSUPPORTS(y, z) A 
_ ->OSUPPORTS(x, z) A ->OSUPPORTS(z, x) 

[Attached(x, y) v Attach ED(y, z)] ; 

" ATTACHED(x, y) A SUPPORTS(x, y) A 
->OSUPPORTS(z, y)A 

->OSupported(x) a -<0 Attached (y, z) a 

-OSUPPORTS(y,x) A -*OSuppORTs(y, z)A 
\ { I ^OSuPPORTS(x,z) A-OSUPPORTS(z,x) J J J 
I -iOx = y A -iOz — x A -iOz = yA \ 
SUPPORTED(y) A -•<> ATTACH ED (x, z)A 

Attach ed (x, y) a Supports (x, y)A 

->OSUPPORTS(z,y)A 

-nOSUPPORTED(x) A -iOATTACHED(y, z)A 
->OSUPPORTS(y,x) A -iOSUPPORTS(y,z)A 
|_ -OSUPPORTS(x,z) A -OSUPPORTS(z,x) 

[Attached(x, y) v Attach ed (y, z)] ; 
" -OAttached(x, y) a -.OSupports(x, y) a 

SuPPORTS(z,y)A 

-'OSUPPORTED(x) A -^OATTACHED(y, z)A 
-OSUPPORTS(y,x) A -OSUPPORTS(y,z)A 
V I L _, OSUPPORTS(x,z) A ->OSuPPORTS(z,x) J J J 
-iOz = w A -«Oz = x A -1O2 = yA 

PUTDOWN(w,X,v) A SUPPORTS(z,y) A iATTACHED(z, y) 

[-iOz = w A ->Oz = x A ->Oz — yA 
PlCKUp(™, x, y) A SUPPORTS(z, y) A - ATTACHED(z, y) 

-■Oy = z A [PlCKUp(iy, x, y); PutDown(™, x, z)] 

PutDOWn(w, y, z) A {<} STACK(™, x, y, z) 

UNSTACK^x, y,z) A {<} PlCKUp(x,y,z) 



FIG. 4 



(PICK-UP MOVINC RED CREEN)0{ ( [0 . 1] , [14 , 22) ) > 

(SUPPORTED? RED) «{[ [0:22])} 
(SUPPORTED? M0VINCW[tl:13]). [[24:26])) 
(SUPPORTS? RED MOVINC)0{ [ [l : 13] ) , [[24:26])} 
(SUPPORTS? MOVINC RED) *{[ [13 : 22] ) } 
(SUPPORTS? GREEN RED)<D{( [0; 14] ) } 
(SUPPORTS? GREEN MOVINC) <D{ [ [1 : 13] )} 
(CONTACTS? RED GREEN)0{ [ [0: 2] ) , [[6:14])) 
(ATTACHED? RED MOVINC) <D{ [ [1 : 26] ) ) 
(ATTACHED? RED CR£EN)<D{ [ [1 : 6) ) } 




(PUT-DOVN MOVINC RED GREEN) <8{ [ [0, 14] , [23 , 32] ) } 

(SUPPORTED? MOVINC) «{[ [14: 23])} 
(SUPPORTED? RED)<D{[[0:32])} 
(SUPPORTS? HOVING RED)0{ [ [0 : 14] ) ) 
(SUPPORTS? RED MOVINC)<D{[ [14:23] )} 
(SUPPORTS? CREEN MOVING) <D{[[14:23))} 
(SUPPORTS? GREEN RED)0{ [[14 :32] ) } 
(CONTACTS? RED GREEN) *{ [ [22 : 32] ) } 
(ATTACHED? MOVING RED)fl{ [ [0; 23] )} 
(ATTACHED? RED CREEN)«<[[14: 22] ) } 



FIG 6A 



FIG. 6B 



• # 



(PUT-DOVN MOVING RED BLUE)C{ [[O . 12) , (24 . 30j ) ) 
(STACK MOVIKC RED BLUE CREEN) 0( [ [0 , 12] . [24 , 30] ) > 

(SUPPORTED? M0VINC)e([[l3:24])) 

(SUPPORTED? R£D)«{[[0:30)>> 

(SUPPORTED? BLUE) C{ [[0:30] )> 

(SUPPORTS? MOVING RED)C{ [ [0: 12] ) > 

(SUPPORTS? RED M0VINC)C<[(13:24] )) 

(SUPPORTS? RED BLUE)«{[[19:20]) , [[21:22])} 

(SUPPORTS? CREEN HOVINC) C{ [[19:20] ) , [[21:22))) 

(SUPPORTS? CREEN RED)«U [19: 20] ) . [[21:22] )> 

(SUPPORTS? CREEN BLUE)©(( [0: 30} ) > 

(SUPPORTS? BLUE H0VINC)C{[(13 :24] ) } 

(SUPPORTS? BLUE RED) «{ [[12: 30] ) > 

(CONTACTS? RED BLUE) «{[ (12:19) ) , ([20:2lJ). [[22:30])) 
(CONTACTS? CREEN BLUE)C{ [[0: 30] )> 
(ATTACHED? HOVINC RED)fl{ [ [0:24] ) } 
(ATTACHED? RED BLUE)e{[[l9:20]) . ([21:22])) 



FIG. 8A 



(PICK-UP HOVINC RED BLUE)«{ [ [0 , 1 1) , [2S .33] ) } 
{UNSTACK MOVING RED BLUE CREEN) 0( ( (0,11), [2S, 33) ) } 

(SUPPORTED? MOVINC)0{[[11:23])} 
(SUPPORTED? RED) C{[ [0:36])) 
(SUPPORTED? BLUE)e{[[0:36})) 
(SUPPORTS? HOVINC RED) <D{ [ [23 : 36] ) > 
(SUPPORTS? RED MOVING) «{[ [1 1 : 23)) > 
(SUPPORTS? RED BLUE)e( [(13: 14) ) ) 
(SUPPORTS? CREEN KOVINC)C{ [ [13 : 14] ) } 
(SUPPORTS? CREEN R£D)C{[ [13 : 14] ) > 
(SUPPORTS? CREEN BLUE) C( [[0:36] )> 
(SUPPORTS? BLUE HOVINC) 0( [[11: 23])} 
(SUPPORTS? BLUE R£D)«{ [[0:25 J )> 
(CONTACTS? HOVINC RED) «{[[34 : 36] ) } 
(CONTACTS? RED BLUE)fl{( [0:13]), [(14:24])) 
(CONTACTS? CREEN BLUE) «{[[0: 13] ) . [[14:36])) 
(ATTACHED? HOVINC RED) «{ [ [1 1 :33] ) ) 
(ATTACHED? RED BLUE)«{ [[13: 14] ) } 
(ATTACHED? CREEN BLUE) 0( [[13 : 14) )} 



FIG. 8B 



(PICK-UP MOVING RED CREEN)0{ [[0,9] , [17, 46] ) ) 
(PUT-DOVN MOVING RED BLUE)C([(17.3S] .[46.S2])} 
(MOVE MOV INC RED CREEN BLUE)0{ [ [0 ,9] ,[46, 52))) 

(SUPPORTED? N0VINC)«{[(9:1S])} 
(SUPPORTED? RED) •{([0:52])) 
(SUPPORTED? 8LUE)«([[3S:46])) 
(SUPPORTS? HOVINC RED)C{ [[17:46] ) > 
(SUPPORTS? HOVINC BLUE)C{ [(35:46) ) } 
(SUPPORTS? RED MOVINC)C{ [ [9 : 15] ) } 
(SUPPORTS? RED BLUE)«{[[3S:46] ) } 
(SUPPORTS? CREEN HOVINC) «{ ( (9 : 15] ) } 
(SUPPORTS? CREEN RED)C{ [[0 : 17] ) } 
(SUPPORTS? BLUE RED)0{([46: 52] ) > 
(CONTACTS? RED CREEN) «{[ (0 : 17] ) ) 
(CONTACTS? RED BLUE)C{ [(46: 52] ) ) 
(ATTACHED? MOVING RED) 0{ [[9 : 46] ) ) 
(ATTACHED? RED BLUE)«{[[35: 46) ) ) 



FIG. 8C 



(PICK-UP MOVING RED CREEN) C( [ [0 , 19] , [23 . SO] ) ) 
(PICK-UP MOVING CREEN BLUE)«{ [(22 ,58] , [62 ,87) ) ) 
(UNSTACK MOVING RED CREEN BLUE)C{ [[0, 19) , [23,50] ) } 
(DISASSEMBLE MOVING RED CREEN BLUE)«{ [ [0 . 19] . (62 ,87] ) } 



(PUT-DOWN HOVINC RED CREEN) «{ ( [57 .68) , [68 , 87] ) ) 
(PUT-DOVN HOVINC GREEN BLUE) 0{ ( [18, 35) ,(41.47))) 
(STACK MOVING RED CREEN BLUE) •{ [[S7 .68] , [68. 87) ) ) 
(ASSEMBLE MOVING RED GREEN BLU£)« { [ [18, 35] , [68 , 87] ) ) 

(SUPPORTED? M0VINC)C{[[10; 18] ) , [[47:57])) 
(SUPPORTED? R£D)fl{ [[57:87])} 
(SUPPORTED? CREEN )0{( [11:87])) 
(SUPPORTED? BLUE)fl{[(3S:4l])} 
(SUPPORTS? MOVING RED)C{ [ [57 : 68] ) ) 
(SUPPORTS? MOVING CREEN) 0( [ [ 1 1 : 4 1 ] ) } 
(SUPPORTS? MOVING BLUE) 0{ ( [35 : 4 1] ) ) 
(SUPPORTS? RED H0VINC)«{[[10: 18]) , ([47;57])) 
(SUPPORTS? RED CREEN)0{ [ [ 1 1 : 16] ) } 
(SUPPORTS? CREEN RED)«{ [ [68 :87] ) } 
(SUPPORTS? GREEN BLUE)0{ [[35 : 4 1] ) } 
(SUPPORTS? BLUE CREEN) C{ [[4 1 : 87] ) } 
(CONTACTS? RED CREEN)«( [ [68 :87J ) ) 
(CONTACTS? CREEN BLUE)C { [ [4 1 : 87] ) ) 
(ATTACHED? HOVINC RED)0 ( ( [ 1 1 : 16] ) , ([49:68])} 
(ATTACKED? MOVING CREEN)«( ( ( 1 1 : 41] ) ) 
(ATTACHED? CREEN BLUE)C(([35 : 41) ) ) 



FIG 8D 



(SUPPORTED? MOVING) «( [(19: 22])} 
(SUPPORTED? RED)eU(0:50])) 
(SUPPORTED? CREEN)«{[[0:87])} 
(SUPPORTED? BLUE)«{ [[58:62])} 
(SUPPORTS? HOVINC RED) •{[ (23 : 50] ) ) 
(SUPPORTS? MOVING CR£EN)«{ [ [58 :87] ) ) 
(SUPPORTS? HOVINC BLUE)«{ [[58:62] )} 
(SUPPORTS? RED HOVINC) «{ [ [19 :22) ) } 
(SUPPORTS? CREEN H0VINC)«{[[19:22})} 
(SUPPORTS? CREEN RED) 0([ [0:23] ) ) 
(SUPPORTS? CREEN BLUE)«{[ [58 :62] ) ) 
(SUPPORTS? BLUE CREEN) C{ [ [0 : 58] ) } 
(CONTACTS? RED CREEN) «{( [0 : 23] ) } 
(CONTACTS? CREEN BLUE) «([ [0:58] ) ) 
(ATTACHED? HOVINC RED)C{( [19 :50j ) ) 
(ATTACHED? HOVINC CREEN)C{[(58 :87) ) ) 
(ATTACHED? CREEN BLUE)«{ [ (58 :62] ) ) 



FIG 8E 



(PICK-UP HOVINC RED CREEN)«{ [[0, 11] , [18,30] ) } 

(SUPPORTED? RED)fl{[[0:30])} 
(SUPPORTED? CREEK) 0{( [11: 18])} 
(SUPPORTS? MOVING RED)«{ [ [11 : 30] ) ) 
(SUPPORTS? HOVINC CREEN)C{ [ [11 : 18] ) > 
(SUPPORTS? RED CREEN) 0{( U 1 : 18] ) ) 
(SUPPORTS? GREEN RED)C<[[0: 11) )) 
(CONTACTS? RED GREEN) t{[[0: 11])} 
(ATTACHED? HOVINC RED)«{ [[1 1 :30] )} 
(ATTACHED? RED CREEW)«{ [[l 1 : 18] ) ) 



(PICK-UP MOVING RED CREEN)fl{[ [0,8] , [19.30] )} 

(SUPPORTED? M0VING)«{([8:19])} 
(SUPPORTED? RED)* {[[0:30))} 
(SUPPORTED? BLUE)C{[[0:30])} 
(SUPPORTS? MOVING RED)0{ [ [19 : 30] ) } 
(SUPPORTS? RED MOVING) fl{ [ [8; 19) ) } 
(SUPPORTS? CREEK MOVING) «{ [[8 : 19] ) ) 
(SUPPORTS? GREEN RED)0{ [[0: 19] )) 
(SUPPORTS? YELLOW BLUE) 0{[[0: 30) ) ) 
(CONTACTS? RED CREEN)0([ [0:10]). [[16:19])} 
(CONTACTS? BLUE YELLOW) *{ [[0: 30) ) ) 
(ATTACHED? MOVING RED)0{ [[8:30])} 
(ATTACHED? RED GREEN) 0< ( [10: 16) ) ) 



FIG. 10A 



FIG. 10B 
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(PICK-UP MOVINC RED CREEN)«( [ [52,70] , [78 , 102) ) , [[0,9] . [19.44] ) } 
(PUT-DOWN MOVINC RED CREEN) «{ [ [19 ,44) , [52 , 70] ) . ( [78 , 102] , [ 1 10 . 1 17] ) ) 

(SUPPORTED? M0VINC)0{[[9:18]). [[44:52]). ([70:77)), [(102:110))} 
(SUPPORTED? RED)fl<[[0: 117))} 

(SUPPORTS? MOVINC RED)«{ [ [18 : 44] ) , [[78:102])) 

(SUPP0RTS7 RED M0V1NG)C{ [ [9 : 18] ) , [[44:52]), 1(70:77]), [(102:110])} 

(SUPPORTS? GREEN H0VINC)©{[[9: 18] ) . [[44:52]), [[70:77]). [[102:110])) 

(SUPPORTS? GREEN RED) C{ [ [0: 19] ) , [[44:78]), '[ [ 102: 1 17] ) ) 

(CONTACTS? RED CREEN) «{[ (0:9] ) . [[13:18]). [[46:70]), [[106:117])) 

(ATTACHED? MOVING RED)C{ ([9: 52] ) , [[70:110))) 

(ATTACHED? RED CREEN)«{ [ [9: 13) ) , [[70:76]), ([104: 106] )> 



(PICK-UP MOVINC RED CREEN)0{ [(0.6J , [16.22] )) 
(PICK-UP MOVINC YELLOW BLUE)C{ [ [0 , 12] , [ 17 , 22] ) ) 

(SUPPORTED? M0VINC)«{[[6: 16])} 
(SUPPORTED? M0VINC)«{[(12: 15] )} 
(SUPPORTED? RED)0{[[0:22])) 
(SUPPORTED? YELL0W)«{[[0:22])} 
(SUPPORTS? MOVING RED) G{ [ (16: 22] ) } 
(SUPPORTS? MOVINC YELLOW) ©{ [ [17 : 22) ) ) 
(SUPPORTS? RED MOVING) «{( [6: 16] )) 
(SUPPORTS? GREEN MOVINC) 0{ [ [6 : 16) ) ) 
(SUPPORTS? CREEN RED)«{ [[0: 16] )} 
(SUPPORTS? BLUE MOVINC) 9{ [[12:15])} 
(SUPPORTS? BLUE YELLOW) C{ ( [0 : 17) ) } 
(SUPPORTS? YELLOW MOVINC) fl{ [[12: 15] ) ) 
(CONTACTS? RED CREEN) 0{ ([0: 15] ) ) 
(CO NT ACTS 7 BLUE YELLOW) 0{ [ [0: 17] ) } 
(ATTACHED? MOVINC RED)0{[ [6 : 22) ) } 
(ATTACHED? HOVINC YELLOW) 0{ [[12;22] )) 



FIG. IOC 



FIG. 10D 



(SUPPORTED? RED) (D{ [[0:25] )> 
(SUPPORTED? CREEN)«{[[7:13])} 
(SUPPORTS? HOVING RED) 0{ [[7:13])} 
(SUPPORTS? MOVING CR£EN)«{ [ [7 : 13] ) ) 
(SUPPORTS? RED CREEK) 0{ ( [7 : 13] ) } 
(SUPPORTS? GREEN RED)0{ [ [0 : 7] ) , [[13:25])} 
(CONTACTS? RED CREENW ( [0 :7] ) , [[13:25])} 
(ATTACHED? MOVING RED)0{[ [7: 13] ) ) 
(ATTACHED? RED GREEN) <D{ [[7; 13])} 



FIG. 12 A 



(SUPPORTED? RED)«{[[0: 19] )> 


(SUPPORTED? MOVINC)Q{ [[13:31])} 


(SUPPORTS? 


RED M0VINC)a([[13:3l])} 


(SUPPORTS? 


HOVINC RED)0{[[0:13])} 


(SUPPORTS? 


GREEN RED)<D{([12:19])} 


(SUPPORTS? 


GREEN M0VINC)0{[[13: 19])} 


(ATTACHED? 


RED M0VING)<D{[[0:31])} 


(ATTACHED? 


RED CREEN)<D{[[13: 19])} 



FIG. 12B 



